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SYSTEM AND METHOD FOR CLIENT SIDE MANAGED 
DATA PRIORITIZATION AND CONNECTIONS 



BACKGROUND 

[0001] The present disclosxire relates generally to the field of network traffic data 
management and, more particularly, to a system and method for managing data prioritization and 
connections by a client. 

[0002] Data networks operate by transferring data between various devices. The amount of 
data that can be handled simultaneously by a network is generally constrained by the network's 
bandwidth. Accordingly, high bandwidth applications, such as voice communications, may use 
much or all of a network's bandwidth. Furthermore, even if the network has unused bandwidth 
capacity in one area, a single link (e.g., to a user's computer) may be burdened due to heavy 
traffic on that link. This traffic burden becomes even more pronounced if multiple data streams 
(e.g., multiple conversations) are occurring simultaneously. Not only does this require network 
resources, but it also places additional stress on the user's computer. 

[0003] Accordingly, what is needed are an improved system and method for managing data 
traffic on a network. 



BRIEF DESCRIPTION OF THE DRAWINGS 



[0004] Fig. 1 is a flow chart of one embodiment of a method for client-side management of 
connections. 
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[0005] Fig. 2 is a schematic of an exemplary network within which the method of Fig. 1 may 
be executed. 

[0006] Fig. 3 is a flow chart of another embodiment of a method for client-side management 

of connections. 

[0007] Fig. 4 illustrates an exemplary virtual world environment within which the method of 
Fig. 3 may be used to control connections between avatars. 

[0008] Fig. 5 illustrates the exemplary virtual world environment after an avatar has moved 
relative to other avatars. 

[0009] Fig. 6 is a flow chart of yet another embodiment of a method for client-side 
management of connections. 

[0010] Fig. 7 illustrates an exemplary virtual world environment within which the method of 
Fig. 6 may be used to control connections between avatars. 

[0011] Fig. 8 illustrates an exemplary advertising environment within which the methods of 
Figs. 1, 3, and 6 may be implemented. 

DETAILED DESCRIPTION 

[0012] The present disclosure relates generally to the field of network traffic data 
management and, more particularly, to a system and method for managing data prioritization and 
connections by a client. It is understood, however, that the following disclosure provides many 
different embodiments, or examples, for implementing different features of the invention. 
Specific examples of components and arrangements are described below to simplify the present 
disclosure. These are, of course, merely examples and are not intended to be limiting. In 
addition, the present disclosure may repeat reference numerals and/or letters in the various 
examples. This repetition is for the purpose of simplicity and clarity and does not in itself dictate 
a relationship between the various embodiments and/or configurations discussed. 
[0013] Referring to Fig. 1, in one embodiment, a method 100 may be used to automatically 
make and break communications (e.g., data channel or sessions) between a user entity (e.g., a 
device such as a computer or a software object residing on such a computer or on a server) and 
other entities. The entities may be computers, personal digital assistants (PDAs), cellular 
telephones, or any other device capable of communicating with one or more other devices, as 
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well as avatars (e.g., in a virtual world) or other software objects residing on either a device itself 
or on a server accessible to the device. In the present example, the method 100 is executed by a 
client (e.g., the user's computer) to control communications with other entities. As will be 
described later with reference to a specific example, the client may use permission-based control 
either inform an entity that it is authorized to send information to the client or to revoke such 
authorization. The client sends a permission message, which may be an unsolicited message that 
is sent from the client to another entity via a reliable transmission protocol, that allows the entity 
to establish a data channel with the client if the channel meets requirements determined by the 
entity. It is understood that, although an entity may not send information to the client without 
first receiving the client's permission in the present example, in some embodiments, an entity 
may be authorized to send the information unless informed that it may not do so by the client. 
[0014] In step 102, the client determines a maximum number of simultaneous connections N. 
The value of N may depend on available bandwidth, device capabilities (e.g., processor speed, 
memory bandwidth, memory access times, etc.) of the client, application specific information 
(e.g., one application may require more bandwidth or processing power than another 
application), and/or other parameters. The connections may be for any type of data, including 
real time voice data. 

[0015] In step 104, up to N entities may be identified that meet at least one predefined 
criterion. The predefined criterion may include, for example, a distance (e.g., the closest N 
entities or all N entities within a particular range), an entity type (e.g., only entities having a 
particular hardware or software configuration), or any other desired parameter by which an entity 
may be selected or filtered. In some embodiments, multiple criteria may be used for greater 
selectivity. For example, if more than N entities are within a predefined range, then they may be 
fiirther filtered based on their operating systems. In the present example, the method 100 
identifies the N closest entities. 

[0016] In step 106, the client grants permission for the N identified entities to communicate 
with the client. The permission may be granted via a message sent directly to each specific 
entity, via a message that is broadcast with entities receiving permission identified in the 
broadcast (e.g., by internet protocol (DP) address and/or media access control (MAC) number)), 
or may be sent in other ways. 
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[0017] In step 108, the client may revoke permission from entities that previously had 
permission but are not currently among the N identified entities. For example, if the client has 
moved from a location where an entity was granted permission as one of the N closest entities (at 
that time), then the entity may no longer be one of the N closest entities. Accordingly, the client 
may revoke its permission to communicate with the client. 

[0018] The method 100 may provide more efficient use of bandwidth by preventing all of the 
entities from sending information to the client, which may ignore or discard any information that 
it cannot handle. Furthermore, bandwidth saturation resulting from too much data being 
transferred over a connection may result in lost packets and other problems that affect existing 
communications. As the cHent may only be able to establish and maintain a limited number of 
communication channels, the method 100 may enable the client to maximize its bandwidth usage 
by minimizing or eliminating undesired communications. 

[0019] It is understood that each entity may be a client. Accordingly, while the client 
described with respect to Fig. 1 may not give an entity permission to communicate, the entity 
may still send some messages to the client. For example, an entity (as a client) may have a larger 
value of N than the client (e.g., due to more bandwidth or more processing power). Accordingly, 
the entity may send the client a permission message granting permission to communicate, even 
though the client may not reciprocate with a permission message because the entity may not be 
within its N identified entities. Furthermore, the lack of permission may not negate all 
conmiimications, but may instead only negate the establishment of a particular channel, such as a 
data channel for voice communications. 

[0020] Referring now to Fig. 2, an exemplary network 200 illustrates one environment 
within which the method 100 of Fig. 1 may be executed. The network 200 includes multiple 
devices 202, 204, 206, 208, 210, 212, and 214. Each device may be a computer, PDA, cellular 
telephone, or any other device capable of communicating with one or more other devices. In the 
present example, the devices 202-214 are computers. For purposes of illustration, the computer 
202 is illustrated in greater detail. The computer 202 may include a central processing unit 
("CPU") 216, a memory unit 218, an input/output ("I/O") device 220, and a network interface 
222. The network interface may be, for example, one or more network interface cards (NICs) 
that are each associated with a MAC address. The components 216, 218, 220, and 222 are 
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interconnected by a bus system 224. It is understood that the computer may be differently 
configured and that each of the listed components may actually represent several different 
components. For example, the CPU 216 may actually represent a multi-processor or a 
distributed processing system; the memory unit 218 may include different levels of cache 
memory, main memory, hard disks, and remote storage locations; and the I/O device 220 may 
include monitors, keyboards, and the like. 

[0021] The computer 202 may be connected to a network 226. The network 226 may be, for 
example, a subnet of a local area network (LAN), a wide area network (WAN), a company wide 
intranet, and/or the Internet. Furthermore, the network 226 may support wireless and/or wired 
conraiunications using a variety of protocols, and may include equipment (not shown) needed to 
provide such support. In the present example, the network 226 includes a server 228, although it 
is understood that the server 228 may be connected to the network 226 in a manner similar to 
that of the computers 202-214. The computers 202-214 may communicate in multiple ways, 
including via the server 228 and/or in a peer-to-peer setting. 

[0022] To communicate, two of the computers may establish a data channel that represents 
the exchange of data between the two computers. Such a channel may be private (established 
only between two computers) or may public (data may be sent from a computer to one or more 
other computers). 

[0023] For voice communications, which are analog in nature, the computer 202 may use a 
codec (COde/DECode) to encode the analog signal into a digital format to send to another 
computer, which then uses the codec to decode the digital signal back into analog format before 
playing it for a user. Depending on the particular codec, one second of analog voice data 
translates into a rate of bits/second that are the digital representation of that analog data. This is 
referred to as the bitrate. For example, if a codec has a bitrate of 8 Kb/sec, it means that the 
codec can generate a digital representation of one second of analog data using 8 Kb. 
[0024] In a voice-over IP (VoIP) system, one way to decrease the amount of bandwidth is to 
only send data when there is data to be sent (e.g., when someone is actually speaking). This is a 
switched voice stream. For purposes of the following example, a non-switched voice stream is 
used. This means that using the previously described codec (e.g., a codec that has a bit rate of 8 
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Kb/s) involves transmitting the 8 Kb as a continuous stream, regardless of whether the user is 
speaking or not. 

[0025] Because the computer 202 may be connected to the network 226, certain components 
may, at times, be shared with other computers 204-214. Therefore, a wide range of flexibility is 
anticipated in the configuration of the computer 202. Furthermore, it is understood that, in some 
implementations, the computer 202 may act as a server to other computers 204-214. Each 
computer 202-214 may be identified on the network by an address (e.g., an IP address) and, in 
some instances, by the MAC address associated with the network interface of the relevant 
computer. 

[0026] In the present example, the server 228 includes software instructions for a virtual 
world (not shown). The virtual world enables users of the computers 202-214 to log into the 
server 228 and interact through the use of avatars that represent each user within the virtual 
world. For example, each avatar may represent a customizable human figure with customizable 
clothing, accessories, and other virtual possessions. Using their respective avatar, each user may 
move through the virtual world, communicating with each other and interacting with each other 
and with the world itself 

[0027] Continuing the previous example, the following parameters exist: the data stream is a 
non-switched data stream, the codec has a bitrate of 8Kb/s, and the computer 202 has a 
bandwidth of 56 Kb/s up/down. 

[0028] Accordingly, if the virtual world (or a room in the virtual world) has N avatars 
attempting to carry on a live voice conversation, the following equation may be used to 
determine the transmission rate for any avatar in the room: 

(N-l)*b = d 

where N is the number of avatars in the room, b is the bitrate, and d is the aggregate bit rate for 
transmitting to all the other avatars in the room. Given that all avatars are transmitting at the 
same bitrate, the same equation may be used to calculate the reception rate. 
[0029] Accordingly, for a room containing four avatars, the one way data-rate would be 24 
Kb/s as calculated by the equation: 

(4-1)* 8 Kb/s = 24 Kb/s 
[0030] If a ceiling (the bandwidth limitation) is applied, the following should be true: 
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d<I 

where d is the aggregate bit rate for transmitting to all the other avatars in the room, and 1 is the 
limit of the available bandwidth (e.g., 56 Kb/s). Based on this, the limit may be calculated as 7 
avatars by using: 

(7-1) * 8 Kb/s = 48 Kb/s < 56 Kb/s 
[0031] Accordingly, under ideal conditions, there can be up to 7 avatars in the room with no 
loss of data, but if another avatar enters the room, then the bandwidth is saturated. Due to the 
streaming nature of voice data, such saturation is unacceptable, especially when the selection of 
what data is lost is non-deterministic or arbitrary. In some situations, it may be more preferable 
to lose an entire stream of data than to lose portions of all of them. An exemplary solution may 
be provided by a method 300 of Fig. 3, described below. 

[0032] With additional reference to Fig. 3, an exemplary method 300 may be executed on 
one or more of the computers 202-214 to control interaction with the other computers. 
Accordingly, while the server 228 may control the virtual world, each computer 202-214 may 
control which of the other computers are allowed to communicate with it using permission 
messages. Each permission message is an unsolicited message that is sent from one of the 
computers (the client) to another of the computers via a reliable transmission protocol that allows 
the other computer to establish a data channel with the client if the channel meets requirements 
determined by the other computer. The data channel represents the exchange of data between the 
client and the other computer. Such communications may be routed through the server or may 
be peer-to-peer, depending on the specifics of the virtual world and/or other software instructions 
executed on the server 228 and computers 202-214. 

[0033] For purposes of clarity, it is understood that references to an avatar include the 
computer controlling the avatar. For example, if it is stated that an avatar sends a permission 
message, it may be the computer controlling the avatar that actually sends the message. 
Similarly, if a reference is made to an avatar speaking, it is understood that it is actually the user 
speaking through the avatar. 

[0034] With additional reference to Fig. 4, a virtual world 400 includes a plurality of avatars 
402, 404, 406, 408, 410, 412, and 414 that correspond to the computers 202, 204, 206, 208, 210, 
212, and 214, respectively. For purposes of example, the avatar 402 is the client (although it is 
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understood that each of the other avatars may also be a client) and the computer 202 is the client 
computer. 

[0035] In step 302 (Fig. 3), a maximum number of simultaneous connections N that are 
supported by the computer 202 is determined. In the present example, the value N is based on a 
speed of the network connection between the user's computer 202 and the network 226, as well 
as on a speed of the CPU 216. This determination may be made by a program executed by the 
computer 202 (as in the present example) or may be made by supplying the information to 
another computer, such as the server 228. Accordingly, N may vary depending on the particular 
computer for which the value is being calculated. A computer having a broadband connection 
and a 2.2 GHz processor may have a higher N value (e.g., may be able to establish more 
simultaneous connections) than a computer having a dial up connection and a 450 MHz 
processor. To continue the previous example of Fig. 2, the computer 202 has a bandwidth 
limitation of 56 Kb/s and uses a codec with a bitrate of 8 Kb/s. As described previously, this 
would generally allow up to 7 connections. However, in the present example, the CPU of the 
computer 202 is unable to handle 7 simultaneous connections, but is able to handle up to 4. 
Accordingly, N = 4 for the computer 202, and the corresponding avatar 402 may communicate 
simultaneously with up to four other avatars within the virtual world 400. 
[0036] In step 304, the N closest avatars to the avatar 402 are identified by the computer 202 
using, for example, coordinate information for each avatar received from the server 228. As 
such information may be received by the computer 202 for purposes of updating activity within 
the virtual world 400, no additional information may need to be transferred for purposes of 
making the determination. This determination results in the selection of the avatars 404, 406, 
410, and 412, as illustrated by the circle 416 of Fig. 4. 

[0037] In steps 306 and 308, a determination may be made as to whether each of the avatars 
404, 406, 410, and 412 already has permission. This determination may be made by checking a 
permission table stored on the client computer 202 (e.g.. Table 1 below) or the server 228, by 
checking a flag associated with each of the avatars 404, 406, 410, and 412, or by other means. 
For purposes of example, the avatar 402 has just entered the virtual world 400, and so none of 
the avatars 404, 406, 410, and 412 have been granted permission to commxmicate with the avatar 
402, as illustrated by Table 1 below. 
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Avatar Name 


Permission 


N closest 


404 


N 


Y 


406 


N 


Y 


410 


N 


Y 


412 


N 


Y 









Table 1 



Accordingly, the method moves to step 310, where the computer 202 sends a permission 
message to each of the computers 204, 206, 210, and 212, and updates the permission table, as 
illustrated in Table 2 below. This informs the computers that their respective avatars are allowed 
to communicate with the computer 202 (and its avatar 402). 



Avatar Name 


Permission 


N closest 


404 


Y 


Y 


406 


Y 


Y 


410 


Y 


Y 


412 


Y 


Y 









Table 2 



[0038] In step 3 12, the computer 202 may send a message revoking existing permission to 
any computer corresponding to an avatar that currently has permission but is not one of the 
computers 204, 206, 210, and 212. As this is not applicable in the current scenario, no such 
message needs to be sent. The method 300 may then return to step 304 to identify the N closest 
avatars. 

[0039] With additional reference to Fig. 5, the avatar 402 is shown as having moved within 
the virtual world 400. Accordingly, after the method 300 returns to step 304, a different group of 
avatars may be identified. More specifically, the four closest avatars are now identified in step 
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304 as the avatars 406, 408, 410, and 412, as indicated by the circle 500. Table 3 illustrates the 
changes to the permission table following this step. 



Avatar Name 


Permission 


N closest 


404 


Y 


N 


406 


Y 


Y 


408 


N 


Y 


410 


Y 


Y 


412 


Y 


Y 









Table 3 



[0040] In steps 306 and 308, the determination may be made as to whether each of the 
identified avatars has been granted permission. Continuing the current example, the avatars 406, 
410, and 412, have already been granted permission, but the avatar 408 has not. Accordingly, 
the method 300 moves to step 310, where a message is sent to the computer 208 to grant 
permission. This change is reflected in Table 4 below. 



Avatar Name 


Permission 


N closest 


404 


Y 


N 


406 


Y 


Y 


408 


Y 


Y 


410 


Y 


Y 


412 


Y 


Y 









Table 4 



[0041] hi step 312, any permission granted to an avatar that is no longer one of the four 
identified avatars may be revoked. Accordingly, as the avatar 404 is no longer one of the 
identified avatars but has permission, the permission is revoked (as shown below in Table 5). It 
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is understood that, in some embodiments, the permission may be revoked prior to granting 
permission to the newly identified avatars. 



Avatar Name 


Permission 


N closest 


404 


N 


N 


406 


Y 


Y 


408 


Y 


Y 


410 


Y 


Y 


412 


Y 


Y 









Table 5 



[0042] It is understood that entries may be added to and removed from the permission table. 
For example, the entry for the avatar 404 may be removed from Table 5 when permission is 
revoked. This enables the size of the table (and any corresponding memory requirements) to be 
minimized. However, in some embodiments, the avatar 404 may be left in Table 5 so that, for 
example, an entry need not be created if the avatar 404 is again among the N nearest avatars. 
Accordingly, various changes may be made to the permission table for optimization or other 
purposes. These changes may be varied based on factors such as the size of the virtual world 
400, the nxmiber of avatars present, or other factors. In some embodiments, the client computer 
202 may dynamically alter how the permission table is maintained in order to adjust to or 
compensate for changes in the virtual world 400. In addition, all avatars may be represented on 
the permission table in some embodiments. 

[0043] It is understood that other parameters may be defined to fiirther filter the selected 
avatars. For example, an additional criterion may require that the identified N avatars be within 
a predefined distance. If some or all of the identified avatars are fiirther from the user's avatar 
than the predefined distance, then they may be excluded. In a virtual world, this may be used to 
create a more realistic setting as avatars at longer distances may be blocked even if less than N 
avatars are within range (e.g., a voice range or bounding sphere may be defined to exclude 
distances that a voice may not realistically travel). Accordingly, additional filtering may occur 



11 



Attorney Docket No. 34812.3 
Customer No. 27683 

as desired. Furthermore, it is understood that the client computer 202 may reserve one or more 
communication channels for a user defined avatar or computer. This enables the user to talk to 
an avatar that is not one of the N closest avatars. In some embodiments, the avatar may even be 
out of sight of the user's avatar, but a communication channel may be established or maintained. 
[0044] In some embodiments, a user may block or allow certain permission messages. For 
example, a user may block permission messages that are to be sent to a computer representing an 
avatar with which the user does not want to communicate. In this embodiment, the user may be 
prompted to block or allow the message, or the message may be automatically blocked based on 
a predefined list created by the user. Furthermore, in some embodiments, a blocked avatar may 
not be counted among the N identified avatars. Using Fig. 5 as an example, if the user blocks the 
avatar 410, then the avatar 404 may be included among the four identified avatars that are to 
receive permission. 

[0045] Referring now to Figs. 6 and 7, in another embodiment, a method 600 may be used to 
avoid counting an avatar among the N identified avatars if the client does not receive a 
reciprocating permission message fi-om the avatar. In steps 602, 604 and 606, a maximum 
number of simultaneous connections N may be calculated, the N closest avatars may be 
identified, and a permission message may be sent to each avatar as previously described. 
[0046] In step 608, a determination may be made as to whether a permission message has 
been received fi*om each identified avatar. Predefined parameters may be used when making the 
determination. For example, the determination may be made after a predefined period of time 
has elapsed fi"om the sending of the permission message by the client. If no permission message 
has been received by the client, the one or more avatars fi"om which permission has not been 
received are identified in step 610. In step 612, the N closest avatars are again identified, but the 
avatars from which permission has not been received by the client are excluded fi-om the N 
avatars. 

[0047] With additional reference to Fig. 7, the client 402 has sent permission to four avatars 
406, 408, 410, and 412, as illustrated by the circle 500. However, the avatar 412 may be able to 
establish only two simultaneous connections (i.e., N = 2), as illustrated by the circle 700, The 
avatar 412 has sent permission to the two closest avatars 404 and 414, but not to the avatar 402. 
Accordingly, the client 402 will not receive a permission message fi"om the avatar 412 and, using 
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the method 600, may recalculate the closest number of avatars while excluding the avatar 412 in 
step 612. This recalculation may identify the avatars 406, 408, and 410 (originally identified), as 
well as the avatar 404 (newly identified because of the exclusion of the avatar 412). In this 
manner, the client computer 202 may maximize the number of connections, rather than using one 
of its available channels for the avatar 412, which will not communicate with it. 
[0048] In step 606, the client 402 may send messages to the avatars 404, 406, 408, and 410, 
although it is understood that avatars already having permission may not receive an additional 
message, as previously described. Accordingly, a message may only be sent to the avatar 404. 
In step 608, the method may again determine whether a permission message has been received 
from each of the identified avatars. If not, the method 600 may repeat steps 610, 612, 606, and 
608 until N connections have been established- It is understood that connections may be 
established and active during the execution of the method 600. In step 614, existing permissions 
to avatars that are not among the N identified avatars may be revoked. In some embodiments, 
the revocations may occur at different times. For example, revocation of permission sent to 
avatars that do not reciprocate with permission may occur between steps 610 and 612. This 
prevents these avatars from sending information to the client 202 prior to the next execution loop 
of the method 600. As previously described, a permission table may be used by the computer 
202, although an additional entry may be created to track received permission messages, 
[0049] Referring now to Fig. 8, another embodiment illustrates an advertising environment 
800. The advertising environment includes a client 802 and multiple advertising devices 804, 
806, 808, 810, 812, and 814 configured to broadcast advertising to the client. The client 802 
may be a computer (e.g., a laptop or other portable computer), a PDA, a cellular telephone, or 
any other device capable of communicating with one or more other devices. 
[0050] In the present illustration, the client 802 is moving relative to the advertising devices 
804-814, which may be stationary. For example, the client 802 may be carried by a user (not 
shown) who is walking down a street or in a shopping mall. The advertising devices 804-814 
may be located inside stores, and may be broadcasting information related to various goods for 
sale in the store in which the device is located. 

[0051] As the client 802 moves relative to the advertising devices 804-814, the client may 
calculate a maximum number of simultaneous connections, grant and revoke permission, and 
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perform other activities as previously described. Furthermore, the client 802 may use predefined 
permission rules to block some or all such advertising. Accordingly, the previously described 
methods may be used by a client in an advertising enviroiunent to manage data cormections with 
multiple advertising devices. 

[0052] The present disclosure has been described relative to a preferred embodiment. 
Improvements or modifications that become apparent to persons of ordinary skill in the art only 
after reading this disclosure are deemed within the spirit and scope of the application. It is 
understood that several modifications, changes and substitutions are intended in the foregoing 
disclosure and in some instances some features of the disclosure will be employed without a 
corresponding use of other features. For example, some steps described with respect to various 
embodiments may be performed in a different order or removed entirely. Furthermore, 
additional steps may be added. Accordingly, it is appropriate that the appended claims be 
construed broadly and in a maimer consistent with the scope of the disclosure. 
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